Cha mẹ của Mark là Marie Verdon và Oliver Feehily. Anh có 2 em trai tên là Barry Feehily (sinh 1985) và Colin Feehily (sinh 1989).

Feehily theo học tại trường Trung học Summerhill, một trường học giáo dân, cùng Kian Egan và Shane Filan. Cả ba người họ đã từng tham gia vào một vở kịch trường học tên Grease khi họ khoảng 12 tuổi. Nhà hát Hawkswell là một phần quan trọng trong sự nghiệp của họ.